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DETAILED ACTION 

1 . This is responsive to the Amendment filed on 28 November 2007. 

2. Applicant's Remarks/Arguments filed on 28 November 2007 states that only 
claims 1-4 and 7-20 are pending. It is however believed that claims 1-20 are still 
pending as shown in the amended claims filed on the same date. 

Response to Amendment 

3. The Claim Rejections under 35 USC § 101 are withdrawn in view of Applicant's 
amendments. 

Response to Arguments 

4. Applicant's arguments with respect to claims 1-20 have been considered but 
are moot in view of the new ground(s) of rejection. 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claims 1 - 2, 5 - 13, and 16 - 20 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Xue et al ("Building a Large-Scale Annotated Chinese Corpus", 
Proceedings of the 19 th International Conference on Computational Linguistics, 2002). 

Claim 1: 
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Xue discloses a method, in a data processing system, for parsing Eastern Asian 
language character streams (Introduction, lines 1-4), the method comprising: 

receiving a corpus of word-based parse trees ("Using the data from the CTB-I 
page 3, col. 1, Section 1.3.1, lines 1-3); 

converting the corpus of word-based parse trees into a corpus of character- 
based parse trees ("the word segmentation problem can be modeled as an ambiguity 
resolution problem ... ", page 3, col. 2, Section 1.3.1, lines 3-6); and 

training a character-based parser using the corpus of character-based parse 
trees, wherein the character-based parser is used at a character level (page 3, col. 2, 
Section 1 .3.1 , lines 36-39), but Xue does not explicitly disclose wherein the character- 
based parser does not require a separate word-segmenter. 

However, it would have been obvious to one with ordinary skill in the art at the 
time of the invention that a parser trained on a character level does not require a word- 
segmenter. Since the training is done using a corpus of character based trees, 
undoubtedly the testing data will be parsed at the character level without a separate 
word segmenter. 

Claim 2: 

Xue discloses the method of claim 1 , wherein each word-based parse tree in the 
corpus of word-based parse trees includes a word tag for each word in the word-based 
parse tree (Introduction, page 1, col. 1, lines 1-4). 

Claim 5: 
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Xue discloses the method of claim 1, wherein training the parser includes forming 
a model (page 3, col. 2, Section 1.3.1, lines 36-39). 
Claim 6: . 

Xue discloses the method of claim 5, further comprising: providing the model to a 
decoder, wherein the decoder parses Eastern Asian language character streams at a 
character level using the model ("testing", page 3, col. 2, Section 1.3.1, lines 36-39). 

Claim 7: 

Xue discloses the method of claim 6, further comprising: receiving a test 
sentence, wherein the test sentence is an Eastern Asian language character stream; 
and parsing the test sentence using the decoder to form one or more character-based 
parse trees ("testing", page 3, col. 2, Section 1.3.1 , lines 36-39). 

Claim 8: 

Xue discloses the method of claim 1 , wherein training the parser includes training 
the parser using maximum-entropy method (page 3, col. 2, Section 1.3.1, lines 36-39). 
Claim 9: 

Xue discloses the method of claim 1, wherein the Eastern Asian language is one 
of Chinese, Japanese, and Korean ("Using the data from the CTB-I page 3, col. 1, 
Section 1.3.1, lines 1-3). 

Claim 10: 

Xue discloses the method of claim 1, wherein the corpus of word-based parse 
trees is a Chinese Treebank ("Using the data from the CTB-I page 3, col. 1, Section 
1.3.1, lines 1-3). 
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Claim 11: 

Claim 1 1 is similar in scope and content to claim 1 and is rejected with the same 
rationale. 

Claims 12- 13, and 16-20: 

Claims 12-13, and 16-20 are similar in scope and content to claims 1 - 2, 
and 5-10 and are rejected with the same rationale. 

7. Claims 3 - 4 and 14 - 15 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Xue et al ("Building a Large-Scale Annotated Chinese Corpus", 
Proceedings of the 19 th International Conference on Computational Linguistics, 2002) in 
view of Luo ("A Maximum Entropy Chinese Character-Based Parser", Proceedings of 
the 2003 Conference on Empirical Methods in Natural Language Processing, July 2003, 
pp 192-199). 
Claim 3: 

Xue discloses the method of claim 2, but does not explicitly disclose assigning 
tags based on word tags as claimed. 

Luo discloses converting a corpus of word-based parse trees into a corpus of 
character-based parse trees wherein converting the corpus of word based parse trees 
includes assigning a word position tag to each character in the character-based parse 
tree based on the word tag for each word in the word-based parse tree (Section 2, col. 
2, lines 14-17). 
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It would have been obvious to one with ordinary skill in the art to have assigned 
tags based on word tags in Xue method in order maintain part of speech information in 
the character-based parse trees. 

Claim 4: 

Xue and Luo disclose the method of claim 3, Xue further discloses wherein the 
word position tag is one of a beginning tag, a middle tag, and an end tag (page 3, col. 2, 
Section 1.3.1, lines 30-34). 

Conclusion 

8. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Samuel G. Neway whose telephone number is 571-270- 
1058. The examiner can normally be reached on Monday - Friday 8:30AM - 5:30PM 



If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, David R Hudspeth can be reached on 571-272-7843. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



EST. 




SN 



DAVID HUDSPETH 
SUPERVISORY PATENT EXAMINER 



